Conjectures on the enumeration of tableaux of bounded height
نویسندگان
چکیده
Le but de cette note est essentiellement de présenter des conjectures ainsi que des indications sur les raisons qui nous ont portées à énoncer ces conjectures. Les conjectures portent sur la forme explicite d’équations de récurrence que semble satisfaire la suite th(n), des nombres de tableaux de Young de hauteur bornée par h, ainsi que la suite t (2) h (n), des nombres de paires de tels tableaux ayant même forme (voir (2)). La forme des récurrences (1a et 2a) et certains aspects explicites des coefficients (1b, 1c, 1d, 2b, 2c, 2d et 2e) font l’objet de ces conjectures dans le cas général, et pour le cas h impair, on donne encore plus de détails (1e et 1f). Un résultat de Zeilberger [3] assure que de telles récurrences (voir (3)) existent mais sa démonstration ne semble pas permettre de déduire une forme explicite aussi précise que (4) ou (6). On montre aussi que le comportement asymptotique des solutions des recurrences obtenues par le biais de nos conjectures est compatible avec les résultats de Regev [2] sur le comportement asymptotique des nombres th(n).
منابع مشابه
Enumeration of Semi { Standard Young Tableaux
Standard tableaux. A Young tableau (also known as a standard tableau) is an arrangement of distinct integers in an array of left justiied rows, such that the entries of each row are in increasing order from left to right and the entries of each column are in increasing order from bottom to top 2. For instance, here is an array of size 15: 11 4 8 12 14 3 6 7 13 1 2 5 9 10 15 : In general a table...
متن کاملSome Conjectures on the EnumerationofTableaux
We express general conjectures for explicit forms of P-recurrences for the number of Young standard tableaux of height bounded by h. These recurrences are compatible with known results and Regev's asymptotic evaluations. Le but de cette note est essentiellement de pr esenter des conjectures ainsi que des indications sur les raisons qui nous ont port ees a les enoncer. Nos conjectures concernent...
متن کاملPlane Partitions
Throughout our study of the enumeration of plane partitions we make use of bijective proofs to find generating functions. In particular, we consider bounded plane partitions, symmetric plane partitions and weak reverse plane partitions. Using the combinatorial interpretations of Schur functions in relation to semistandard Young tableaux, we rely on the properties of symmetric functions. In our ...
متن کاملTableau sequences, open diagrams, and Baxter families
Walks on Young’s lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at ∅, end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram – open diagrams. Remarkably two subclasses of open diagrams are equi...
متن کاملCombinatorial properties of the numbers of tableaux of bounded height
Abstract. We introduce an infinite family of lower triangular matrices Γ(s), where γ (s) n,i counts the standard Young tableaux on n cells, with at most s columns, whose second and third column lengths differ by i. We show that the entries of these matrices satisfy a three-term row recurrence and we deduce recursive and asymptotic properties for the total number τs(n) of tableaux on n cells and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 139 شماره
صفحات -
تاریخ انتشار 1995